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Abstract. All crossed products of two cyclic groups are explicitly described using 
generators and relations. A necessary and sufficient condition for an extension of a 
group by a group to be a cyclic group is given. 



Introduction 

One of the most frequently used results in elementary number theory is the famous 
ancient Chinese Remainder Theorem. The Chinese Remainder theorem can be restated 
in an abstract and elegant language of group theory as follows: the direct product H xG 
of two groups is a cyclic group iff the groups are finite, cyclic of coprime orders. The 
direct product H x G is the trivial example of an extension of a group H hy a group G, 
that is there exists an exact sequence of groups: 

1 ► H ^ H xG— G 1 

It is therefore natural and tempting to consider the most general problem: 

Problem 1: Let (E,i,Tr) be an extension of H by G: i.e. E is a group, i : H ^ E and 
IT : E ^ G are morphisms of groups such that the sequence 

1 ^ H ^ E G ► 1 

is exact. Give a necessary and sufficient condition for the group E to be cyclic. 

The main theorem of the paper (Theorem I3.8P gives a complete answer to the above 
question. From this point of view Theorem 13.81 can be considered as an interesting and 
non-trivial generalization of the Chinese Remainder Theorem. 

To obtain this result we will go through the following steps: we will do a survey of 
the famous "extension problem" of Holder [6], then we will work in an equivalent way 
with the crossed systems instead of exact sequences and in the end we will explicitly 
compute all the symmetric, normalized 2-cocycles for two fixed cyclic groups and the 
(crossed) twisted products associated. 

The extension problem was first stated by Holder 0. A recent survey and new results 
related to the extension problem are obtained in 0. In particular, crossed products arise 
naturally when dealing with group extensions. [3l Corollary 1.8] is another formulation 
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of Schreier theorem and shows that the existence of an extension of by G is equivalent 
to the existence of a normahzed crossed system (H, G, a, /), where a : G — s- Aut (H) is 
a weak action and / : G x G — >• is an a-cocycle. The classical extension problem of 
Holder was restated in [H Problem 1] in a computational manner as follows: 

Problem 2: Let H and G be two fixed groups. Describe all normalized crossed systems 
(H, G, a, f) and classify up to isomorphism all crossed products H^a G. 

The first notable result regarding the extension problem was given by O. L. Holder 
(Theorem I2.ip , who uses generators and relations to describe all crossed products of two 
finite cyclic groups. In the section 2 of the paper we complete the structure and we shall 
describe all crossed products of two cyclic groups (not necesary finite) using generators 
and relations: see Theorem 12. 2^ Theorem 12.31 and Theorem 12.41 Related to Problem 2 
another question arise: 

Problem 3: Let A be a class of groups. Find necessary and sufficient conditions for 
{H, G, a, /) such that the crossed product H^a G belongs to A. 

In [21 Corollary 1.15] a complete answer is given for the above problem in the case of 
abelian groups: the crossed product G is an abelian group if and only if H and G 
are abelian groups, a is the trivial action and / is a symmetric 2-cocycle. 

The present paper deals with this problem in the case of cyclic groups. In the first section 
we recall the construction and fundamental properties of crossed product of groups. In 
section 2 we describe crossed products between all types of cyclic groups. Using the 
aforementioned results, in Section 3 we find necessary and sufficient conditions for a 
crossed product to be a cyclic group (Theorem 13. 8p which is the main result of this 
paper. 



Let us fix the notations that will be used throughout the paper. Cn will be a cyclic 
group of order n generated by a: G^ = {1 , a , , • • • , a"~^} and Gg = {g^ \ k £ 7j} will 
denote a cyclic infinite group. Let H and G be two groups. Aut (H) denotes the group 
of automorphisms of a group H and Z{H) the center of H. A map / : G x G — > is 
called symmetric if f{gi,g2) = f (92,91) for any gi, 52 € G. For a map a : G ^ Aut (H) 
we shall use the notation 



for all 5 G G and h e H. 

The maps a and / are called trivial \i g\>h = h for all (7 S G and h £ H, respectively 
f{9i,92) = 1 for all 91,92 ^ G. 

Definition 1.1. A crossed system of groups is a quadruple (H,G,a, f), where H and 
G are two groups, a : G ^ Aut (H) and f : G x G ^ H are two maps such that the 
following compatibility conditions hold: 



1. Preliminaries 



a{g){h) 



g>h 



91 > {92 > h) 
f{9i, 92) f{9i92, 93) 



f {91,92) {(9192) >h) f{9i,g2) 
{9i>f{92, 93)) f{9i, 9293) 



(1) 
(2) 
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for all gi, g2, 53 € G. The crossed system F = {H,G,a, f) is called normalized if 
/(1, 1) = 1. The map a : G ^ Aut (H) is called a weak action and / : G x G — > -ff is 
called an a-cocycle. 

If (-ff, G, Q, /) is a normalized crossed system then [3l Lemma 1.2] 

=/(5,l) = 1 and l>/i = /i (3) 

for any g £ G and h G H. 

Let and G be groups, a : G ^ Aut and f : G x G ^ H two maps. Let 
H#i G:=HxG as a set with a binary operation defined by the formula: 

{hi, gi) ■ (/i2, 92) := (/iils-i > h2)f{gi, 52), 5152) (4) 

for all hi, h2 G H, gi, 52 S G. Then [31 Theorem 1.3] {H#iG, •) is a group with the 
unit Ij^^f Q = (1, 1) if and only if {H,G, a, f) is a normalized crossed system. In this 

case the group Hj^a G is called the crossed product of H and G associated to the crossed 
system {H, G, a, /). 

The following [H Examples 1.5] are basic examples of special cases of a crossed product 
of two groups. 

Examples 1.2. 1. Let H and G be two groups and a, f be the trivial maps. Then 
r = {H, G, a, f) is a crossed system called the trivial crossed system. The crossed product 
H#a G = H X G is the direct product of H and G. 

2. Let H and G be two groups and f : G x G ^ H the trivial map. Then {H, G, a, f) 
is a crossed system if and only if a : G ^ Aut (H) is a morphism of groups. In this case 
the crossed product Hj^a G = H x^ G, the semidirect product of H and G. 

3. Let H and G be two groups and a : G ^ Aut {H) the trivial action. Then {H, G, a, f) 
is a crossed system if and only if Im (/) C Z{H) and 

92)f{gig2, 53) = /(5'2, 53)7(51, 5253) (5) 

for all gi, g2, 53 S G, that is / : G x G ^ ^{H) is a 2-cocycle. The crossed product 
-ff #a G associated to this crossed system will be denoted by H x^ G and was called 
in [3] the twisted product of H and G associated to the 2-cocycle f : G x G ^ ^{.H). 
Explicitly, the multiplication of a twisted product of groups H x^ G is given by the 
formula: 

{hi, gi) ■ (/i2, 52) := {hih2f{gi, 52), 5152) (6) 
for all hi, h2 £ H, 51, 52 £ G. 

The next well known theorem is the main application of the crossed product construction: 
it is a reconstruction theorem of a group from a normal subgroup and the quotient. 

Theorem 1.3. Let E he a group H <E he a normal suhgroup of E and G := E/H he the 
quotient of E hy H . Then there exists two maps a : G ^ Aut {H) and f : G x G ^ H 
such that {H,G, a, f) is a normalized crossed system and E = H^aG (isomorphism of 
groups). 
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For complete proofs and further details we refer to [2], [3l Theorem 1.6] or [8]. 



2. Crossed product of cyclic groups 



Our purpose in this section is to describe using generators and relations all crossed 
products between cyclic groups. As mentioned in the introduction, the first important 
result in literature for the first part of the extension problem was proved by Holder 
himself [SI Theorem 12.9]. It describes the crossed product of two finite cyclic groups: 
for the sake of completeness we present bellow a short proof of this theorem. 

Theorem 2.1. (Holder) A finite group E is isomorphic to a crossed product CnWa Cm 
if and only if E is the group generated by two generators a and b subject to the relations 

a" = 1, b'^ = a\ b~^ab = (7) 

where i, j £ {0 , 1, • • • , n — 1} such that 

i(i - 1) = O(modn), j"" = l(modn) (8) 

We denote this group by Cnifl ^rn- 

Proof. Assume first that E is isomorphic to a crossed product Cni^L Cm- Hence Cn^E 
and E/Cn — Cm- It follows that C„ =< a | a" = 1 > <E and there exists b G E such that 
E/Cn = {Cn , bCn , ■-, b'^-^Cn} and 6™ G C„. That is, there exists « e {0 , 1 , n - 1} 
such that: 

6" = a' (9) 

Since Cn ^ E we obtain that b^^ab G C.„ and so there exists j G {0 , 1 n — 1} such 
that: 

ft-iflfc = (10) 

A direct computation shows that: 



6- V6 i 6-^6-6 = 6- i and 6" Vft ® a^^' 

It follows from here that a^^^~^^ = 1 and so i{j — 1) = O(mod?i). In a similar way we 
obtain: 

b-^ab^ i a-^aa^ = a and a^" ^ {b-'aby = b'^a^b ® b^ab" 

and by induction : b~"^ab"^ = a-''". Hence a = a-''", that is j"^ = l(modn). 

Conversely, assume that relations ([7]) and ([8]) hold. We need to show that Cn ^ E, 
that is xa''x~^ G Cn for every x £ E and i G {0 , 1 , n — 1}. Since x £ E we have 
X = xiX2.--Xk where /c G N, G {a , 6 , , b~^} and s G {0 , 1,..., k}. We obtain 
that ga^g"^ = xiX2---Xka^{xk)~^ ---{xi)~^ . It is easy to see by a direct computation that 
Xfca*(xfc)~^ G Cn for every Xk G {a , b , , b~^} and so, by induction it follows that 
ga^g~^ G Cn- Hence Cn ^ E. In a similar way, it can be showed that every element of 
the group E can be written as a^b'^ for p,q G Z. Hence = mn and so \E/Cn\ = m, 
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E/Cn = {C„ , Cnb,..., Cnb'^ ^} that is, the group E has a normal subgroup C„ and 
E/Cn — Cm- By Theorem ll.3( there exists {Cn,Cm,a, f) a crossed system such that 

E^Cn#iCm. □ 

Theorem 2.2. A group E is isomorphic to a crossed product Cni^a Cg if and only if 
there exists t S Z, (t, n) = 1 such that E ~< a, g\a"' = I, g'^ag = a* >. 

Proof. Suppose first that E ~ Cn#aCg. Hence Cn ^ E and E/Cn — Cg. That is 
E/Cn = {g^Cn \k e Z}. Since Cn < E we obtain that C„ =< a | a" = 1 >C ^ and 
g~^ag € C„. That is, there exists t £ {0,1, n — 1} such that 

g~^ag = a* (11) 

Suppose now that {t,n) = d > 1. It fohows from here that there exist € such 

that t = dti, n = dui and = 1. From (jlip we obtain g~^a"'^g = a"*^ = 1, that 

is = 1, which is a contradiction with a having order n and ni < n. Hence {t,n) = 1 
and E ~< a ,g\a^ = 1 , g~^ag = a* >. 

Now let E ~< 0,510"" = 1 , g"^ag = o* > for some t € Z, (t, n) = 1. By Theorem 1 1.3 1 we 
only need to prove that Cn^ E and E/Cn — Cg. For any g' £ E we have g' = xiX2...Xk, 
for some k & N, Xi £ {a , g , , fii"^}, i G {1 , 2 , k}. That is, to prove that Cn ^ E 
we only need to show that g~^a^g S C„ and ga^g"^ € C„ for any / € Z. From (jlip we 
obtain, by induction, that g"^a^g = o*' € C^- Since = 1 there exist a,/3 € Z such 
that at + /3n = 1. We obtain from (jlip that o = ga^g~^ and it follows from here that 
o" = ga'^^g~^. Since ga^^g~^ = 1 we obtain that gof^^+l^i^ g-^ = that is gag~^ = o". 
It follows from here that ga^g~^ = o"' for any / € Z. Hence Cn^E. It follows by a simple 
calculation that every element g' £ E can be written as g^a'^ for some p,q £ Z. That is 
= g^a'^Cn =^ Cn- Hencc E/Cn ^ Cg. Now suppose that there exist a, (3 £ a ^ /3 
such that g'^Cn = g^Cn, that is = a'^ for some 7 G {0 , 1 , n — 1}. It follows from 
here that = 1 which is a contradiction with being an infinite cyclic 

group. Hence E/Cn — Cg. D 

Theorem 2.3. A group E is isomorphic to a crossed product Cg^a Cn if and only if : 
(i) E ~< g, h\gh = kg, /i" = 5*, i G Z > for n odd; 

(h) E ~< g, h\gh = kg, = g^,t £ Z > or E ~< g, h\h^ = l,ghg = h > for n 
even. 

Proof. Suppose first that E ~ Cgi^a Cn- Hence Cg < E and E/Cg ~ C„. That is, there 
exists h £ E such that E/Cg = {Cg , hCg , h'^~^Cg} and /i" € Cg. Hence there exists 
t £ Z such that /i" = (7*. Since Cg < E we obtain h~^gh £ Cg, that is h~^gh = g^ for 
some s € Z. It follows that h~^g^h = g^^ and using /i" = (7* we obtain 51*'' = 51* that 
is 5*(*~^) = 1. Since Cg is a infinite cyclic group we must have t{s — 1) = 0. Using 
again h~^gh = g'^ we obtain h~^g'^h = g"^^ , that is h~'^gh'^ = g'^^ and by induction 
h~^gh'^ = g^ . Thus, from /i" = g^ we obtain g^ ~^ = 1 and since Cg is an infinite cyclic 
group we must have s" = 1. Therefore if n is odd E ~< g, h\gh = hg , h^ = 5* > 
for some t € Z and if n is even E ~< g , h\gh = hg , h^ = 5* > for some t S Z or 
E ~< g , /i I /i" = 1 , ghg = h>. 
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We assume now that E ~< g , h \ gh = hg , /i" = (7* , t £ Z >. Since E is abelian Cg ^ E. 
E/Cg = {g'Cg I g' € E} and since every element g' E can be written as g' = hPg'^ we 
obtain that g'Cg = hPg'^Cg = h^Cg that is E/Cg C {Cg , hCg , K^'^Cg} ~ C7„. Now 
suppose that there exists a,/3 G {0, 1 , n — 1}, a > /?, such that h'^Cg = h^Cg that 
is = ^r"^ for some 7 € Z. Since a — /3 < n we obtain a contradiction with /i" = g*. 

Hence E/Cg ~ C„ and by Theorem 11.31 there exists (Cg, C^i, a, /) a crossed system such 
that E^Cg#lCn. 

Suppose now that n is even and E g , h\h^ = 1 , ghg = h >. By Theorem 11.31 we 
only need to prove that Cg < E and E/Cg ~ C„. For any g' £ E we have = xiX2---Xk 
for some fe G N, G , h , g'^^ , h~^} and z G {1, 2,..., k}. That is, to prove that 
Cg < E we only need to show that hg^h^^ G Cg and h^^g^h G C^ for any I G Z. 
Since h~^gh = we obtain, by induction, that h~^g^h = g~^ G C^. Also from 
hg^h-^ = /i-"+ic/'/i"-i = (/i-i)'^-ic/'/i"-i = {h-^^-'^g-^h''-^ we obtain by induction 
hg^h~^ = g~^ G Cg. Hence Cg<E .E/Cg = {g'Cg \g' £ E} and since any element g' £ E 
can be written as h^g'^ for some p, g G Z it follows from here that g'Cg = h^g'^Cg = h^Cg. 
Hence E/Cg C Cn. Now suppose that there exist a,/3 G {0, 1 , n — 1}, a > (3 such 
that h°'Cg = h^Cg, that is = g'^ for some 7 G Z. It follows from here that 

g"''y = = 1 and since Cg is an infinite cyclic group we must have 717 = 0, 

that is 7 = 0. Hence = 1 which is a contradiction since the order of /i is n and 

0<a- /3 <n. Therefore E/Cg = Cn. □ 

Theorem 2.4. A group E is isomorphic to a crossed product Cg^^aCg^ if and only if 
E ~< c/1,5'2 I 5152 = 5251 > or E ^< gi,g2 \ 919291 = 52 >• 

Proof. Suppose first that E ~ Cg^^iCg^. Hence Cg^ < E and E/Cg^ ~ Cg^. That is 
E/Cg^ = {92Cg^ I A; G Z} Since Cg^ <E we obtain that g2^9ig2 ^ Cg^ and g29i92^ G Cg-^. 
That is, there exist s,t (zZ such that 

52"^5i52 = 5*1 (12) 

and 

929192 ^ = 9i (13) 

From (jl2p we obtain, that 92^9i92 = 5i*- It follows from here, using ()13p . that g^* = 
5i. Since Cg-^ is an infinite cyclic group, we obtain that st = 1, that is {s,t) G 
{(!> 1)> (-1. -1)}- Hence -E ~< 51, c/2 | 5152 = 525i > or £^ ~< 51, 52 I 5i525i =52 >■ 
Conversely, if E ~< 51,52 | 5152 = 525i > then it is obvious that ~ Z x Z ~ Cg-^^Cg^ 
the crossed system being the trivial one. 

Now let E ~< 5i,52|5i525i = 52 >■ Also by Theorem 11.31 we only need to prove 
that Cg-^ < E and E/Cg^ ~ Cg^. For any g £ E we have g = xiX2...a;fc for k £ N, 
Xi £ {51 , 52 1 9i^ , 9-2^} ^^^^ ^^{1)2, k}. Therefore, to prove C^j < E, we only need 
to show that g29i92^ ^ Cg^ and g2^9i92 G Cg^ for any / G Z. From 515251 = 52 we 

obtain 525i5^^ = 5r^ = 92^9i92 and g29i92^ = 9^^ = 92^9i92 for any / G Z. Hence 
Cgj ^ -E. In a similar way it can be shown that every element g of the group E can be 
written as 929I for some p,q £ Z. It follows from here that gCg-^ = <^g\Cg^ = (f^Cg^. 
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Hence E/Cg^ < Cg^. Since any non trivial subgroup of an infinite cyclic group is infinite 
cyclic we obtain that E/Cg^ ~ Cg^ which finishes the proof. □ 

3. When is a crossed product a cyclic group? 

Our aim in the present section is to give a necessary and sufficient condition for a crossed 
product to be a cyclic group. For this it is necessary that both groups should be cyclic 
since any subgroup and any quotient of a cyclic group are cyclic groups. Hence the 
problem is reduced to decide which of the crossed products between two cyclic groups 
described in the previous section are cyclic groups and under what conditions. 

It is obvious that the crossed product between a finite cyclic group C„ and an infinite 
cyclic group Cg described in Theorem 1 2 . 2 1 can not be a cyclic group since an infinite cyclic 
group does not have torsion elements. By the same argument we can conclude that the 
crossed product < g , h\h'^ = 1 , ghg = h > obtained in Theorem 12.31 can not be a cyclic 
group. Also, the crossed product between the two infinite cyclic groups described in 
Theorem 12.41 can not be a cyclic group because a nontrivial quotient of an infinite cyclic 
group must be finite. 

Therefore, the only crossed products left to deal with are : CnH^l described in The- 
orem 12.11 and < g , h \ gh = hg , = g^ , t & X > from Theorem 12.31 

In what follows we investigate under which conditions these two crossed products are 
cyclic groups. 

In order to prove our next result we need the following technical lemma: 

Lemma 3.1. Let m,n,i be rational integers so that {m,n,i) = 1. Then there exists 
some u,v,w (z 1j such that um + vi + wn = 1 and (m, v) = 1, where (r, s) denotes the 
greatest common divisor of the integers r and s. 

Proof. Let d = (m, n). Then {d, i) = 1. Let m'\m be so that (?n', d) = 1 and m'd contains 
all the prime factors of m. Using the Chinese Reminder theorem we can find v ^"L such 
that d\vi — 1 and m'\v — 1 (if m' = 1 the last condition is trivially fulfilled). We observe 
that (m, v) = 1 because all the prime divisors of m are in m'd and (m'd, v) = 1. 

Since d = {m, n) there exist u' , w' ^"L such that u'm + w'n = d. From the way we chose 
V it follows that there exists r G Z such that vi + rd = 1. Now put u = ru',w = rw' . 
From the above we have vi + r[u'm + w'n) = 1, thus vi + um + wn = 1. □ 

Proposition 3.2. A crossed product E = CnH^l ^™ ^ cyclic group if and only if j = 1 
and (m, n, i) = 1. 

Proof. We know from Theorem 12.11 that E has a presentation of the form 
£; =< a , 6 I a" = 1 , 6™ = a' , h"^ah = > . 

Suppose first that E is a cyclic group. It follows from here that j = 1 since every cyclic 
group is abelian. If E is cyclic then there exist some u,v £ 7j such that E =< a^h" >. 
a"6*' has order mn, hence {a^b")^ has order n. It is well known that in a cyclic group for 
any divisor of the order of the group there exists a unique subgroup of that order, thus 
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< {a'^b'")^ >=< a > and therefore there exists some /c G Z such that (^a b )^ = a. 
Using the relation 6™ = a* and the fact that a has order n we obtain that ukm + vki — 1 
is divisible by n, that is {m,n,i) = 1. 

For the converse we will use the previous lemma and we obtain that there exist u,v,w G Z 
such that um + iv + wn = 1 and (m, f) = 1. We will prove that o"6*' has order mn 
in E and that finishes the proof. For this it is enough to prove that a,b £< a^h" >. 
By a simple calculation we get: (a'^b'")"^ = a"™a^* = a"™+'"* = a^""'" = a, that is 
a €< a"6^ >. Since {m,v) = 1, there exists I € Z such that m\vl — w. Now let k = i + ln. 

Finally {Ci^h")^ (^a^b^yi^ay'b^y^ ^um^vi^vln yam+vi+vln ^1—wn+vln ^yn{vl—w) 

b because n{vl — w) is divisible by mn and \E\ = mn. Hence b €< a^b'" >. □ 

Proposition 3.3. The group E =< g , h\h^'- = g^ , hg = gh > where n > 2, t € Z is 
cyclic if and only if {n, t) = 1. 

Proof. Denote hy d = in, i) and hy Znt = Z H Z which is an abelian group and is 

n 

isomorphic to (n, t)Z ~ Z by the morphism u ^ nu. 

Define 9 : E —>■ Zn t h ^ — and g i— > 1. It is easy to see that this is a morphism of 

n 

groups and moreover it is surjective. In order to have E isomorphic to Z (i.e. E cyclic 
infinite), 9 must be an isomorphism, otherwise we get a surjective endomorphism of Z 
which is not injective and this is impossible. 

rt 

So i? ~ Z iff is injective and this happens iff (n, t) = 1. Indeed h^g~^ s = 4^ 

n 

rt = ns <^ r = -j^,s = — , € Z so ker(^) = {{h^g~d)'' : k £ Z} and then ker(6') = 

n t 

iff hd = gd, i.e. d = 1. □ 

Our next goal is to describe, in the language of crossed systems, all cyclic crossed prod- 
ucts. That is, to identify the properties that {H, G, a, f) has to verify in order to obtain 
a cyclic crossed product H^aG. As we already noticed, both H and G must be cyclic 
groups. Since H^aG is, in particular, an abelian group it follows from [3l Corrolary 
1.15] that a must be trivial and / a symmetric 2-cocycle. In order to find necessary and 
sufficient conditions on / such that H^^G is cyclic we describe bellow all the possible 
symmetric 2-cocycles. 

For m > 2 and n > 2 or n = oo define Sm,n = {0 : Z ^ Z„ : <j){0) = 0, (p{t + m) = 
(j){t),\/t € Z} with the convention that Zqo = Z. 

Proposition 3.4. The symmetric normalized 2-cocycles f : Cm x Gm — > C'n CLre in 
bijection with the set 

Proof. Let (f) € 'Sm,n and consider x a generator of Gm and a a generator of C^. 
Denote, = Sk = ^{0) + . . . + - 1), VA: > 1. 

We define f{x^,x^) = a^k+i~Sk~Si £qj. > i (observe that if n 7^ oo then a* is well 
defined for t E Z„ since a has order n). 
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It is easy to verify that x') = = f{x'',x^),{V)s,t > 0,(^)1, k > 1. 

Observe also that f{x,x^) = a'^^^\ This will be useful for the converse. 

/ is obviously symmetric. 

We need to prove that / is a 2-cocycle, that is: 

= f{x\xP)f{x^,x^+P) 
^Sk+i—Sk—Si+Sk+i+p—Sp—Sk+i — g^Sp+i—Sp—Si+Sk+i+p—Sk—Si+p 

g^Sk+i+p-Sk~Si~Sp ^ ^Sk+i+p~Sk~S,-Sp^ (-y^) kj^p>i 

and the later is clearly true. 

So to each (j) G S^.n we have associated a symmetric 2-cocycle. 

Now suppose / is a symmetric 2-cocycle. Define cjyf = (j) such that a'^^^^ = f(^x, x^), A; G Z. 
It is obvious that (j) G Sm,n because x has order m and / is normalized. 

Define 5f = 5^ = </.j(0) + . . . + - 1). 

Using the cocycle condition on / and straightforward computation it follows that f{x\x^) = 
aSk+i-Sk-Si^(y^j^j > 1. 

Hence, the map that associates to each cocycle the function (pf is a bijective map between 
the cocycles and S^.n- D 

Proposition 3.5. A crossed product Cni^-^Cm,m,n > 2 is a cyclic group if and only if 
{Sm,'m, n) = 1, where = (/'(O) -|- . . . -|- (j){k — 1), c/i : Z — > Z„, a'^C^) = /(x, x^) and x is 
a generator for Cm ■ 

Remark 3.6. Observe that Sm is not a number, but a class (modulo n); however 
{Sm,m,n) does not depend on the choice of a representant for Sm- 

Proof. We will prove that CnH^^ Cm is isomorphic to Cni^jCm where « G {0 , 1 , . . . , n— 1} 
such that Sm = i(mod n). The conclusion will follow from Proposition 13.21 

Let i be the unique representant of Sm from {0,l,...,n — 1}. 

Denote by E =< a , & | a" = 1 , 6™ = a* , a& = 6a > and by F = Cn#-^ Cm the twisted 
product associated to the 2-cocycle / (see Example 1.2.3) 

Define 6 : E F by e{a) = (a, 1) and e{b) = (1, x). 

It is straightforward to see that {l,x)^ = (a'^'-jX*^), V/c > 1 hence (l,x)"^ = (a'^'",x™) = 
{a\l) = {a,iy and (l,x)*^ 0< a >,V/c G {1 , . . . , m - 1}. Also (a, 1)" = 1 and 
(a, l)(l,x) = (a, x) = (l,x)(a, 1). That is (a, 1) and (l,x) verify the same relations 
in F as a and 6 do in F. Hence is a morphism of groups. 

Let's observe that (a, 1) and (l,x) generate the group F. Indeed consider (a",x'^) G F. 
Then (a",x'=) = (a", 1)(1, x'') = (a"~•^^ l)(a'^S x^) = (a, l)""^*^ (1, x)^. Therefore the 
morphism 6 is also surjective and since the groups are finite it is an isomorphism. □ 

Proposition 3.7. A crossed product Cgjj^fCm, m>2, is cyclic iff {Sm,fn) = 1; where 
Sm = <j){<d) + ... + ^{m - 1), : Z ^ Z, ^-^C^) = /(x, x'=), < x >= Z^. 
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Proof. We will prove that Cg#^Cm is isomorphic to E =< g , h \ hJ^ = g^"^ , gh = hg > 
hence the conclusion follows from Proposition 13. 31 

Denote by F = Cgjj^fCm the twisted product associated to the 2-cocycle / (see Example 
1.2.3). 

Define 6 : E ^ F hj 6{g) = {g, 1) and 6{h) = (1,2;). It is easy to see that {g, l){l,x) = 
{g,x) = {l,x){g,l) and (l,x)'' = {g^'',x^). Hence (l,x)™ = (^'^'",1) = (g,!)^"^. There- 
fore is a morphism of groups. Moreover, since {g^,x^) = (5, 1)'^"'^' (1, x)' we obtain 
that is a surjection. Furthermore : 



= {g'h' 




e{g^h') 


= (1,1)} 


= {g'h' 


k,leZ, 




l,x)' = (l,l)} 


= {g'h' 


k,lez, 


(/+"', 


x') = (l,l)} 


= {g'h' 


k,lez, 


m /, k - 


= -Si} 


= {g'h' 


k,lez, 


I = sm 


, k = —sSm} 


= {(5-^^/1™)* : s G Z} 




= {1} 









Hence is a bijection. 

□ 

In conclusion, with the above notations, we proved the following theorem: 

Theorem 3.8. A normalized crossed product E = G is a cyclic group if and only 
if one of the following are true: 

(1) H ~ Cn, G ~ Gm, for some m,n > 2, a is trivial and {Sm,m,n) = 1 

(2) H ~ Gg, G ~ Gm, for some m>2, a is trivial and {Sm,Tn) = 1- 

Let us consider a numerical example. Define (p € '^3,00 by (j){0) = 0, (f)(1) = 1,0(2) = 1 
and consider the corresponding symmetric 2-cocyle / : Z3 x Z3 ^ Z (cf. Proposition 

KM- 

An easy computation leads us to 

/(6, n) = f{u, 6) = /(2, 2) = 0, Vti G Z3 

/(i,i) = /(i,2) = /(2,i) = i 

Since «S'3 = 2 it follows from Theorem 13.81 that Z x-'^ Z3 ~ Z. 
We can also find the generator of Z x-^ Z3, namely (0, 2). Indeed: 
(0, 2)2 = (0 + + /(2, 2), 2 + 2) = (0, i) and 
(0,2)3 = (0 + + /(i,2),2 + i) = (l,6). 
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